package com.letcode.primary.array;

import java.util.HashSet;

public class Test03 {
    /*
    给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
    */
    public static void main(String[] args) {
        //int[] nums={1,1,2,3,4};
        int[] nums={1,2,3,4};
         System.out.println(containsDuplicate(nums));


    }
    public static boolean containsDuplicate(int[] nums) {

        HashSet<Integer> set = new HashSet<>();
        for (int i = 0; i <nums.length ; i++) {
            if (set.contains(nums[i])){
                return true;
            }
            set.add(nums[i]);
        }
        return false;
    }

}
